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(57) Abstract: The invention concerns a method for preventing counterfeiting or alteration of a printed or engraved surface, char- 
acterised in that it consists in incorporating a signature in the form of a digital watermark in part of or in the entire document, and 
in particular using a technique of digital watermark enabling to mask invisible data by overstriking using the technique known as 
asymmetric amplitude modulation. Said technique can be applied to all types of printed material such as paper, packages or any 
other surface. Visible data can also be printed over the watermark. For example, a paper document comprising such a watermark 
enables to guarantee its authenticity for any copying eliminates the signature. 

(57) Abrege : 1'invention decrit un procSde destine a prevenir la contrefa^on ou l'alte*ration d'une surface imprimee ou gravee, 
cardclcrise par Y incorporation d'unc signature sous la forme d'une filigrane numdrique dans unc partic ou dans Y ensemble du docu- 
ment, et en particulier une technique de filigrane numerique permettant de cacher des informations invisibles par surimpression en 
utilisant une technique dile de modulation 
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Proc6de destinS a pr6venir la contrefacon ou Alteration d'une surface imprimee ou 

qravee. 

Domaine technique 

La presente invention concerne un precede destine a prevenir la contrefa?on ou 
5 I'alteration d'une surface imprimee ou gravee. 

Etat de la technique 

Les systemes usuels destines a prevenir la contrefagon ou I'alteration de documents 
imprimes ou graves peuvent etre classes en differents groupes: 

• les hologrammes, les impressions de motifs speciaux 
10 •les impressions avec encres sp6ciales 

• les codes utilisant des encres invisibles 

• les systemes a puce 

Les hologrammes, motifs speciaux et autres decorations sont difficiles a reproduire 
car leur realisation necessite un equipement special, lis sont specialement con?us 
pour interferer avec les systemes de photocopie classique de telle sorte que la 
copie soit visiblement differente de I'original. Ces systemes peuvent §tre controles 
visuellement sans I'aide de dispositifs particuliers mais prSsentent I'inconvenient 
d'etre couteux, assez connus pour etre reproduits sans problemes par des experts 
en contrefagon, et finalement leur visibility nuit a I'esthetique de I'objet protege 
(emballage de parfum par exemple). Leur visibility est 6galement la raison de leur 
efficacite limitee dans la mesure ou un pirate peut facilement identifier I'§l6ment de 
securite, soit pour le copier, soit pour Teffacer physiquement. 

25 Les impressions avec encres sp§ciales utilisent des proprietes chimiques 
particulieres de I'encre pour foumir une reaction determinee & une action 
particuliere. Ainsi, les encres fluorescentes deviennent tres lumineuses quand elles 
sont eclairees par une longueur d'onde particuliere, certaines encres sont meme 
invisibles a la lumtere naturelle, d'autres encres changent de couleur en fonction de 

30 leur orientation ou de leur temperature (et peuvent se reveler en chauffant le papier 
avec un doigt), etc. Les encres speciales ont comme point commun d'etre 
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particulierement couteuses et de necessiter d'operer des modifications dans la 
chaTne de production industrielle habituelle (masque supplemental pour I'offset 
par exemple). De plus, bien que plus robuste a la contrefacon que le groupe 
precedent, il est egalement possible de reproduire leurs effets dans la mesure ou le 
5 pirate peut controler par lui-meme la fidelite de sa copie par rapport a ('original des 
qu'il dispose du dispositif faisant reagir I'encre. 

Les codes utilisant des encres invisibles, a la differences des deux groupes 
pr6c<§dents, permettent de cacher une information numerique. Ces codes peuvent 
etre des caracteres, des codes barres. des codes 2D, etc. En plus de son cout 
eleve et propre aux encres invisibles, ce systeme a deux inconvenients majeure. 
D'une part, du fait de la nature des codes utilises, il est localise sur une certaine 
partie du document ou de I'emballage et il est done possible de le detruire sans 
alterer la totalite de la surface. D'autre part, les codes utilises ont toujours des 
15 particularity geometriques (barres, figures geometriques, caracteres, etc) les 
identifiant clairement comme des disposrtifs anti-copie. Cela facilite grandement la 
tache du pirate cherchant a reveler et a reproduire I'encre. De plus des que le pirate 
sait realiser cette reproduction, il detient ipso facto le moyen de reproduire le code. 

20 Finalement les systemes bases sur des memoires ou processeurs embarques 
cumulent les inconvenients d'etre tres coQteux, inesthetiques et localises. Leur 
application principale consiste plus a securiser une communication, ou a stacker 
dynamiquement une information plutdt qu'a distinguer un original d'une copie. 

25 L'un des buts de la presente invention est de remedier aux inconvenients des 
procedes connus permettant de prevenir la contrefagon ou I'alteration de documents 
imprimes ou graves par voie numerique. 

A cet effet, la presente invention concerne un precede destine a prevenir la 
30 contrefacon ou I'alteration de documents imprimes ou graves caracterise par 
('incorporation d'un filigrane numerique dans une partie ou dans I'ensemble du 
document. 
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La technique du filigrane numerique, egalement connue sous le nom de tatouage 
numerique, est une technique permettant de cacher des informations de mantere 
robuste et imperceptible dans des donnees multimedia telles que la musique, la 
video, les images, les documents, etc. L'information qui est cachee s'appelle la 
5 signature. Cette signature peut etre par exemple un numero, un nom ou meme une 
image. Apres la protection des donnees multimedia avec un filigrane numerique on 
parle d'image sign6e, de video sign6e, etc. 

Jusqu'ici, la technique du filigrane numerique n'a 6t§ utilis§e que dans le but de 
10 retrouver la signature sur une eventuelle copie, pour prouver Torigine de 
('information. 

« Cacher » comporte un sens bien specifique dans ce contexte : par exemple dans 
le cas d'une image, on changera I6g§rement la couleur de certains pixels, et dans le 
15 cas d'une musique on modifiera un peu le son de temps a autre. 

« Imperceptible » veut dire que les modifications introduces sont telles qu'un 
individu ne peut pas distinguer les donn6es originates des donn6es signees par ses 
propres sens. Par exemple, une image signee doit avoir exactement la meme 

20 apparence qu'une image normale, une musique signee doit sembler tout a fait 
normale, de meme pour une video ou n'importe quelle autre donnee. Tout le 
probteme consiste a faire en sorte qu'un ordinateur soit capable de detecter cette 
information cachee alors qu'elle echappe a nos sens. II existe aussi des applications 
ou un filigrane visible est acceptable voire meme souhaitable. Cela permet 

25 notamment d'augmenter encore la robustesse et un contrdle visuel de la presence 
d'un filigrane. Le principe qui demeure est que le filigrane ne doit pas etre 
derangeant visuellement. 

La «robustesse » d'un filigrane signifie que Ton doit pouvoir retrouver la signature 
30 apres n'importe quelle manipulation de donnees sign6es. Prenons par exemple le 
cas d'une image sign6e : on doit pouvoir la comprimer, I'imprimer, la scanner ou la 
tourner sans jamais perdre la signature. 
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De nombreuses publications ont ete fates sur les differentes techniques permettant 
de cacher un filigrane dans une image, dans une video ou un signal audio. En ce 
qui concerne les images, ces demieres peuvent se classer en fonction de la 
technique utilisee pour le marquage : certaines operent des modifications 
directement dans le domaine spatial (voir par exemple [1] M. Kutter, F. Jordan, F. 
Bossen, "Digital watermaking of color images using amplitude modulation", Journal 
of Electronic Imaging, vol. 7, n° 2, pp. 326-332, April 1998.), d'autres operent ces 
modifications dans un domaine transforms (par exemple le domaine frequentiel) 
voire des domaines intermediates comme les ondelettes (voir [2] Shelby Pereira, 
Sviatoslav Voloshynovskiy and Thierry Pun. Optimized wavelet domain watermark 
embedding strategy using linear programming, In Harold H. Szu and Martin Veterli 
eds., Wavelet Applications VII (part of SPIE AeroSense 2000), Orlando, Florida 
USA, April 26-28 2000.). 



Ces techniques peuvent egalement etre utilisees pour le marquage de video, 
moyennant certaines adaptations. D'autres techniques, specifiquement dediees au 
marquage de video sont aussi possibles en definissant de nouveaux domaines 
transformes comme les sous-bandes 3D ou les vecteurs de mouvements (par 
exemple, voir [3] brevet US 5,960,081, Video watermarking using motion vectors et 
20 [4] demande de brevet EP 0762417 A2, Video watermarking in the compressed 
domain). 

Comme on I'a deja mentionne, la technique du filigrane numerique a ete jusqu'ici 
utilisee dans le but de retrouver la signature sur une eventuelle copie pour prouver 
I'origine des informations presentes sur la copie, grace a la presence du filigrane 
que Ton retrouve sur la copie. Ceci impliquait dans tous les cas I'utilisation d'un 
filigrane robuste. 

Dans le procede de la presente invention, le but de I'incorporation du filigrane 
30 numerique sur la surface est different, puisque sa presence est destinee a prevenir 
I'authentification ou Alteration de la surface concernee, c'est-a-dire de permettre 
dapporter la preuve qu'il s'agit de la surface authentique si le filigrane est present 
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ou qu'il s'agit d'une copie ou que la surface a ete alteree si le filigrane est absent. 
Dans le cas ou le filigrane est incorpor6 a des fins d'authentification de la surface 
par rapport a des copies, la robustesse du filigrane doit etre reduite de fagon qu'une 
copie de la surface se traduise alors par un echec de la lecture du filigrane 
5 numerique. On parle alors de filigrane "fragile". Un exemple typique d'application 
consiste a empecher la contrefa?on de papiers-valeurs comme les billets de 
banque. Dans le cas ou le filigrane est incorpor6 afin d'eviter ('alteration de tout ou 
partie de la surface, le filigrane peut etre robuste ou fragile. 

10 La presente invention reunit simultanement un ensemble de caracteristiques 
presentes seulement de manure isolee dans les systemes connus destines a 
pr6venir . la contrefagon ou ('alteration de documents imprimes ou graves 
mentionn6s plus haut : 

• Invisibilite 

15 Le filigrane est imprime en utilisant des couleurs et des resolution imperceptibles a 
Toeil nu. Cela permet done de proteger par exemple un emballage sans que son 
graphisme en soit alter§, ce qui est important pour des raisons marketing. 

• Non localite 

Le filigrane peut recouvrir la totalite de la surface d'un document imprime. II n'est 
20 done pas possible de Teffacer sans alterer le document, par exemple en grattant la 
surface. En pratique, cette propriete permet par exemple d'eviter les marches gris, 
e'est a dire les produits revendus par des distributeurs non autorises. En effet, ces 
derniers effacent parfois le code (code 2D invisible par exemple) identifiant leur 
revendeur en « fraisant » la surface de I'emballage ou le code est imprime. 
25 • Prix 

Le filigrane est imprime en utilisant des systemes d'impression traditionnels. En ce 
qui concerne Timpression industrielle (offset, etc), il s'integre totalement dans la 
chaine de production et n'induit aucun cout supplementaire. En ce qui concerne 
Timpression personnelle (jet d'encre, laser, etc), il est totalement compatible avec 
30 les imprimantes du commerce. Dans les deux cas, la lecture se fait avec un scanner 
digital standard. Ce faible prix ouvre des marches nouveaux : d'une part en ce qui 
concerne Timpression industrielle, les emballages de produits de luxe ou 
pharmaceutiques, ainsi que les certificats, les cheques, les billets d'entrees, etc. 
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D'autre part pour Impression personnel, il permet a n'importe qui possedant un 
equ, P ement standard de creer et verifier des documents securises et personnalises 
Par exemple un medecin peut cacher le norn des medicaments presents dans le 
papier utilise pour imprimer son ordonnance. II est possible de programmer une 
5 .mpnmante pour qu'elle cache un filigrane dans tout document imprime permettant 
a.ns. identifier plus tard la date de ('impression, le nom de I'utilisateur, etc. 
• Stockage d'information 

En plus d'authentifier I'original, le filigrane contient une information numerique 
(typ.quement de plusieurs dizaines de bits par centimetres carres) qui est encodee 
ou retrouvee a I'aide d'une cle. En pratique ce stockage permet par exemple de 
secunser une information imprimee en texte visible (done susceptible d'etre 
modffiee). En effet il est alors possible decoder la meme information dans le 
filigrane et done de pouvoir detecter toute modification dans le texte du document 
{date, montant, identite, etc.). Une application concerne les contrats dont on veut 
s'assurer de la date d'emission. Un autre exemple avec les billets de banque ■ le 
numero de serie peut etre cache dans chaque billet, ainsi il est impossible de creer 
des faux billets avec des numeros different* car il faudrait pouvoir generer a chaque 
fois le filigrane correspondant. 
• Systeme de lecture et d'ecriture a cle 

Afin de pouvoir creer et lire le filigrane, il faut utiliser la meme cle. En controlant 
Tacces aux cles, on peut done controler quand et par qui chaque filigrane est cree 
ou lu, ce qui est essentiel : en effet cela complique beaucoup le piratage consistent 
a creer un nouveau filigrane (le plus simple restant de copier un filigrane existent) 
D'autre part le pirate sera dans I'incapacite de verifier qu'un filigrane a ete copie 
avec succes (car pour le lire, il est necessaire de connaTtre la cle utilisee pour le 
cacher). La securite offerte par ce systeme de cle est done superieure a celle d'une 
mformation imprimee par exemple avec une encre invisible et revelee par ultraviolet, 
ou le pirate peut aisement verifier et done ameliorer I'encre qu'il contrefait. 
• Difficile a identifier visuellement 

Meme en utilisant des dispositifs (filtres, microscopes) particuliers, il est difficile 
identifier la presence d'un filigrane car son aspect visuel se rapproche de celui du 
grain du papier. II n'a pas de caracteristique geometrique simple et n'a de sens que 
pour le programme de detection et muni de la bonne cle. Pour tous les papiers de 
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valeur qui font I'objet d'une analyse fine de la part des pirates, cette qualite est 

primordiale. 

• Difficile a copier 

Utilisation combinee de certaines couleurs (jaune sur fond blanc par exemple) et 
5 de hautes resolutions depression (1200 dpi par exemple) permet d'obtenir un 
filigrane difficile ou impossible a reproduire sur un equipement de copie classique. 

Les methodes qui sont entierement realisees dans le domaine digital cachent 
generalement le filigrane en augmentant et en diminuant Tintensite des couleurs de 
10 certains points, ce qui signifie que certains pixels sont eclaircis alors que d'autres 
sont assombris, comme illustre sur la Figure 1 : le graphe montre la variation de 
luminance des pixels d'une image en fonction de leur position X et pour une position 
Y identique. Les quatre pics illustrent I'effet d'une modulation symetrique de ce 
signal obtenue en augmentant ou en diminuant localement son intensite. 

15 

II est cependant certains cas ou une modulation symetrique est impossible a 
realiser, soit pour des raisons mathematiques (image a signer entierement blanche 
ou noire) ou pratiques (liee a la technique depression). 

20 La presente invention propose de moduler asymetriquement la couleur des pixels. 
La Figure 2 donne un exemple de modulation asymetrique obtenue en 
assombrissant la couleur de certains pixels. Cette modulation peut alors etre 
positive ou negative selon que de la couleur est ajoutee ou retiree. Le graphe de la 
figure montre la variation de luminance des pixels d'une image en fonction de leur 

25 position X et pour une position Y identique. Les deux pics illustrent I'effet d'une 
modulation asymetrique de ce signal obtenue en diminuant uniquement son 
intensite. La Figure 3 donne quelques exemples d'images de filigrane numeriques. 

Ainsi, un autre objet de la pr6sente invention est de proposer un procede pour 
30 cacher et/ou retrouver un filigrane numerique, caracteris§ par I'utilisation d'une 
modulation asymetrique de I'amplitude d'une composante lumineuse visible ou 
invisible. 
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La description qui suit, donnee a titre d'exemple, se refere au dessin annexe sur 
lequel: 

5 - la Figure 1 illustre un exemple de modulation symetrique; 

- la Figure 2 illustre un exemple de modulation asymetrique; 

- la Figure 3 illustre des exemples de filigranes asymetriques; 

- la Figure 4 illustre la mise en oeuvre du procede integre avec une technique 
depression offset standard; 

10 - la Figure 5 illustre la mise en ceuvre du procede avec une etape d'impression 
offset separee; 

- la Figure 6 illustre la mise en ceuvre du procede avec une etape dlmpression 
offset separee; 

- la Figure 7 illustre la mie en oeuvre du procede avec une imprimante a jet 
15 d'encre; 

- la Figure 8 est un schema bloc du procede de signature d'un materiau en trois 
etapes; 

- la Figure 9 est un schema bloc du procede de lecture d'une image uniforme 
signee en trois etapes; et 

20 - la Figure 1 0 est un schema bloc du procede de lecture d'une image non-uniforme 
signee en trois etapes. 

Un exemple de modulation symetrique est illustre a la Figure 1. Le graphe montre la 
variation de luminance des pixels d'une image en fonction de leur position X et pour 
25 une position Y identique. Les quatre pics illustrent I'effet d'une modulation 
symetrique de ce signal obtenue en augmentant ou en diminuant localement son 
intensite. 

Un exemple de modulation asymetrique est illustre a la Figure 2. Le graphe montre 
30 la variation de luminance des pixels d'une image en fonction de leur position X et 
pour une position Y identique. Les deux pics illustrent I'effet d'une modulation 
asymetrique de ce signal obtenue en diminuant uniquement son intensite. 
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Impression du filigrane 

Differentes strategies sont envisageables pour imprimer un filigrane a modulation 
asymetrique, selon qu'il est positif ou negatif. De plus, il est possible de choisir soit 
5 une impression separee, soit une impression simultanee a I'impression d'un autre 
motif visuel (fond, texte ou graphique). . 

Une maniere d'obtenir une modulation asymetrique positive consiste a utiliser une 
technique de surimpression en imprimant le filigrane par-dessus les couleurs 

10 propres du materiau et autres informations deja imprimees et done sans tenir 
compte des variations locales des couleurs a la surface de ce materiau. Cette 
approche impose que les valeurs des composantes de couleur du materiau ne 
peuvent qu'etre assombries lors de la signature puisque de Pencre supplementaire 
est ajoutee. Mathematiquement, cela correspond & une modulation asymetrique 

15 positive de la couleur des points. Dans son principe, cette approche peut etre 
appliquee & n'importe quel procede d'impression. Certaines specificites de 
I'impression du filigrane peuvent d6pendre du procede d'impression. Les cas 
particuliers de I'impression de type offset et jet d'encre pour la realisation d'une 
modulation positive sont detailles ci-dessous. 

20 

La Figure 4 illustre la mise en oeuvre du procede ci-dessus utilisant une modulation 
positive avec une technique d'impression industrielle de type offset dans le cas 
d'une impression simultanee du filigrane. Dans cet exemple, une impression 
quadrichromie 45 est realisee (par exemple pour un emballage 40) ce qui signifie 

25 que quatre couleurs d'encre differentes sont utilisees pour chacun des masques 
jaune 41, cyan 42, magenta 43 et noir 44. Le filigrane numerique pouvant comporter 
une couleur unique, il est en general souhaitable d'utiliser pour le filigrane une des 
couleurs deja selectionnees pour Timpression standard. La Figure 4 montre 
comment les drfferents masques peuvent alors etre appliques. Dans ce cas, 

30 I'impression du filigrane s'integre totalement dans la chame d'impression industrielle 
standard et n'induit done aucun cout supplementaire. Par exemple, le masque jaune 
peut etre utilise simultanement pour deux choses diff6rentes : d'une part il contient 
la composante jaune de I'image a imprimer et d'autre part il contient Timage du 
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filigrane. Les outils informatiques utilises lors du flashage du film offset permettent 
de realiser facilement cette integration. 

Une autre alternative possible consiste a utiliser un masque separe pour le filigrane 
5 comme illustre sur la Figure 5. Dans ce cas, le filigrane est surimprime lors d'une 
etape supplementaire avec un masque et eventuellement une encre qui lui est 
propre (ici le magenta). Le masque 51 definit alors les points du filigrane qui sont 
imprimes par-dessus le materiau prealablement imprime 50. Cette methode, bien 
que plus coOteuse a mettre en ceuvre par rimprimeur, presente I'avantage de 
pouvoir aisement changer le filigrane lors de la production. Cela permet par 
exemple d'appliquer un filigrane identifiant differents pays de vente a une serie 
d'emballages identiques. II est a noter que lorsque des encres de type non 
couvrantes sont utilisees, il est egalement possible d'imprimer I'image finale par- 
dessus le filigrane digital, comme illustre sur la Figure 6. Dans ce cas, c'est le 
procede inverse qui est utilise, le filigrane etant prealablement imprime 60 sur le 
materiau, I'image finale etant surimprimee lors d'une etape supplementaire. Les 
masques jaune 61, cyan 62, magenta 63 et noir 64 sont utilises pour surimprimer le 
motif. L'encre etant transparente, le filigrane 60 situe sous le motif peut encore etre 
detecte dans le resultat final 65. 



20 
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Un autre procede d'impression utilisable est de type jet d'encre comme illustre par 
la Figure 7. L'illustration montre un exemple de systeme d'impression a jet d'encre 
utilisant quatre couleurs, jaune 71, cyan 72, magenta 73 et noir 74, leurs tetes 
d'impression 75 et le materiau imprime 70. Le filigrane est surimprime sur le 
materiau. La mise en ceuvre d'une imprimante a jet d'encre pour I'impression d'un 
filigrane est particulierement simple dans la mesure ou la grande majorite des 
pilotes d'imprimantes gerent automatiquement le melange des couleurs permettant 
d'obtenir une teinte particuliere. L'etape de decomposition quadrichromique est 
done le plus souvent inutile. II faut cependant noter que, dependant des pilotes et 
30 des imprimantes, il peut parfois etre souhaitable de choisir une couleur de filigrane 
correspondant a des couleurs fondamentales de I'imprimante, ceci afin d'eviter 
d'obtenir des couleurs tramees ou des problemes d'alignement entre des points de 
differentes couleurs. Comme avec I'impression offset, I'impression du filigrane peut 
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§tre simultanee avec les informations ou motifs destines a etre imprimes 
normalement. II est egalement possible d'imprimer le filigrane separement, par- 
dessus ou par-dessous le motif final. En particulier, du texte peut etre surimprime 
sur le materiau signe lui-meme, ce texte pouvant eventuellement §tre lie au 
5 filigrane. Par exemple, les chiffres cl6s d'un contrat peuvent ainsi etre caches dans 
le filigrane du papier et permettre ainsi d'en garantir I'integrite. 

La realisation d'une modulation negative peut etre r6alisee lors d'une impression 
simultanee en suivant le meme principe que decrit precedemment car il est toujours 

10 possible de soustraire de la couleur au niveau du fichier electronique: sur le motif a 
imprimer, les points correspondant au filigrane sont alors eclaircis. Pour realiser une 
impression separ6e avec une modulation negative, il est par contre necessaire 
d'utiliser une encre particuliere : par exemple, dans le cas d'une encre visible, une 
solution consiste d utiliser une encre de type couvrante. La synthese de differentes 

15 possibilites d'impression du filigrane est presentee dans le tableau ci-dessous : 





Impression 
simultanee 


Impression separee 


Modulation 
asymetrique positive 


Possible 


Possible 
par surimpression ou 
sousimpression 


Modulation 


Possible 


Possible 



Parametres controlant la visibilite du filigrane 



20 Quels que soit le type de modulation ou d'impression choisis, la visibilite finale du 
filigrane ainsi que sa fragilite a la duplication est controtee par un ensemble 
commun de parametres : 

• Taille des points : il s'agit du diametre des points du filigrane obtenus apres 
impression. La taille minimale des points est fixee par la technologie 

25 d'impression. Des valeurs entre 300 et 1200 points par pouces sont courantes. 
Plus la taille des points est petites, moins le filigrane est visible. 

• Couleur des points : En fonction de la couleur, de la texture et des motifs 
eventuels appliques au materiaux, certaines couleurs peuvent etre plus ou moins 
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visibles. Par exemple, il est usuel d'utiliser une couleur jaune pour des fonds 
blancs (modulation positive separee ou simultanee). . 

• Densite du filigrane : Cette derniere definit le ratio entre le nombre de points 
imprimes par unite de surface (mesuree egalement en points). Des valeurs 

5 typiques de 0.02 ou moins peuvent etre utilisees. Une taille de point tres fine 
permet d'augmenter la densite du filigrane. 

• Quantite d'encre : Lorsque le procede d'impression le permet, il est interessant 
de jouer sur la quantite d'encre utilisee pour imprimer chaque point. 

• Tramage: La technique de tramage (demi-teintes) permet de reproduire 
n'importe quelle couleur a partir des differentes couleurs fondamentales. II est 
alors preferable que la taille du tramage soit suffisamment fine par rapport a la 
taille des points. 

• Type d'encre : Des substances non visibles peuvent egalement etre utilisees. 

1 5 L'influence de certains de ces parametres est illustree sur la Figure 3. Le filigrane 1 
est visible. La visibilite plus faible du filigrane 2 est obtenue en diminuant 
simultanement la densite et la taille des points. Le filigrane 3 comporte en plus un 
eclaircissement. 



10 



20 



Lecture du filigrane 



La difficulte principale reside dans la capacite a retrouver le filigrane asymetrique. 
D'une maniere generate, la majorite des techniques de tatouage peuvent 
extraire I'information de I'image signee sans utiliser I'image originate. Certaines 
techniques realisent d'abord une prediction de ce qu'etait I'image originate a partir 

25 de I'image signee et peuvent ensuite en deduire quelle est la signature. Cette 
technique est encore applicable dans le cas present. Dans le cas ou le materiau 
possede une couleur initiate uniforme et connue, il est possible de supprimer cette 
prediction. C'est en particulier le cas d'une feuille de papier blanc. Cela permet 
d'augmenter la fiabilite de la detection et done de diminuer la visibilite du filigrane 

30 jusqu'a I'extreme limite de sensibilite d'un scanner optique. En consequence, cela 
rend tres difficile la duplication du materiau signe, par exemple par photocopie : en 
effet, les pertes propres a tout systeme de reproduction affaiblissent en general 
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cette signature au-dessous du seuil de detectabilite. line application consiste a 
inclure un tel filigrane sur des papiers dont on souhaite eviter la copie, comme des 
billets de banque par exemple. 

5 Afin d'augmenter la fiabilite de la detection, il est 6galement possible de coder la 
signature en utilisant la difference entre des paires de pixels et de calculer ensuite 
la moyenne de ces differences. D'un point de vue statistique, cela augmentera la 
correlation de la detection avec pour resultat une signature plus fiable. 

Realisation de {'invention 

10 

Une mode de realisation de I'invention consiste & utiliser comme base un algorithme 
de filigrane numerique de type spatial a modulation symetrique d'amplitude, comme 
par exemple celui decrit dans [1]. On parle de modulation symetrique d'amplitude 
d'un signal lorsque la valeur du signal est augmentee en certains points et 
15 diminuees en d'autre points. Dans cette technique, une composante de couleur d'un 
ensemble de pixels c(k) est modifiee d'une valeur v correspondant a I'amplitude de 
la modulation et en fonction du signe du bit b={-1,1} a cacher ainsi que d'un 
generateur aleatoire a(k) d6fini par une cle et donnant deux valeurs {-1,1}. 
c(k) 1 = c(k) + v.b.a(k) (1) 

20 

Dans liquation (1), I'ensemble des points defini par v.b.a(k) constitue le filigrane 
(Figure 8, etape 84) qui est ajout6 £ Timage originate c(k) pour donner I'image 
signee c(k)\ C'est cette derniere qui est alors imprimee selon la presente invention. 

25 Dans le cas d'une modulation asymetrique positive (filigrane en surimpression par 
exemple), ce n'est plus I'image c(k)' mais le filigrane lui-meme v.b.a(k) qui est 
imprime par-dessus une image c(k). En effet, la composante c du support (bleu, 
luminance, etc..) a deja une valeur initiate o(k) et ne peut qu'etre augmentee lors de 
la surimpression. La formule suivante est alors appliquee : 

30 Si b.a(k) > 0 alors c(ky = o(k) + v.b.a(k) sinon c(k)' = o(k) (2) 
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La Figure 8 donne un schema bloc du pro-cede complex : I'ensemble des points 
constituant le filigrane 85 est calcule 84 a partir de la valeur du bit a cacher 81 et de 
la cle 82 definissant la sequence aleatoire a(k). La valeur des points etant positives 
ou negatives, comme defini par l'equation (1). L'equation (2) est equivalents a 
5 seuiller 86 les valeurs du filigrane 85 en ne conservant que les valeurs positives 
puis a ajouter 88 ces valeurs 87 a I'image a signer 83 pour obtenir I'image signee 
89. Par comparaison avec la formule (1) correspondant a une modulation 
symetrique de I'amplitude selon le signe de b.a(k), cette technique est qualifiee de 
modulation asymetrique d'amplitude ». De plus, le signe de la modulation b.a(k) 
10 etant positif, la modulation est dite positive. 

Dans le cas ou le filigrane est realise par une impression simultanee, le precede 
peut encore etre ameliore en operant de maniere a ce que le filigrane domine sur 
les valeurs du masque original. Mathematiquement, ce concept se formalise de la 
15 maniere suivante : 

c(k)' = 0 si b.a(k) < 0 

c(k)' = M sinon 

ou M est la valeur maximum autorisee par le masque, c'est-a-dire la valeur 
correspondant a la couleur du document avant signature. L'equation montre 
20 clairement la modulation positive par rapport a zero et illustre egalement le fait 
qu'aux positions ou le filigrane est cache, I'image sous-jacente n'est pas prise en 
compte (domination du filigrane sur les valeurs originates). Ce precede presente 
I'avantage que le nombre effectif de points contribuant au filigrane augmente, 
pouvant atteindre un facteur 2 dans le meilleur cas. 



25 



II est egalement possible d'obtenir une modulation negative en imprimant une 
couleur uniforme u « percee » par le filigrane. L'equation (2) devient alors : 

Si b.a(k) < 0 alors c(k)' = o(k) + u - v.b.a(k) sinon c(k)' = o(k) (3) 



Dans tous les cas (modulation asymetrique positive ou negative), si le generateur 
aleatoire a(k) genere le meme nombre de valeurs positives et negatives, il en 
resulte que, statistiquement, la moitie des pixels c(k) est modifiee. Si la valeur de v 
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est choisie suffisamment faible et que la finesse d'impression est suffisamment 
haute, I'impression de ces points peut etre faite de maniere invisible. 

La nouvelle valeur des points c(k)' peut etre mesurde sur la feuille imprimee en 
5 utilisant un scanner optique. Deux cas se presentent alors selon que la couleur du • 
materiau est uniforme et connue ou non. 

Dans le premier cas, ('information b est alors aisement retrouvee dans la mesure ou 
o(k)=Constante l v et a(k) sont tous connus par avance. La multiplicity des points 

10 modifies cr6e une redondance permettant d'assurer la robustesse de la technique 
au bruit par correlation statistique. La Figure 9 est un schema bloc decrivant le 
procede : I'image signee obtenue par scanner est soustraite de I'image originate afin 
de restituer le filigrane. Le bit constituant la signature est alors calcule. 
optionellement, une etape supplemental de filtrage peut-etre r6alisee si des 

15 informations visibles ont et§ imprimees par dessus Timage uniforme signee. L'image 
signee 91 est prealablement filtree 92 afin d'eliminer d'eventuels bruits (rayures, 
salissures, texte imprime par dessus le filigrane, etc). L'image obtenue 93 est alors 
soustraite 94 de I'image originate 95 afin d'extraire le filigrane 96. La valeur du bit b 
est alors retrouv6e selon les techniques classiques de detection de filigrane, comme 

20 decrit dans Particle [5] M. Kutter, "Watermarking resisting to translation, rotation, and 
scaling.", Proceedings of SPIE International Symposium on Voice, Video, and Data 
Communications, November 1998, et qui consiste essentiellement a inverser 
I'equation (2) et correler statistiquement la valeur du bit b retrouve 99 sur plusieurs 
pixels k afin de garantir une bonne robustesse aux erreurs eventuelles pouvant par 

25 exemple survenir lors du ['acquisition numerique de I'image. 

Cette methode est generalisable a plusieurs bits b et permet alors de coder 
n'importe quelle information numerique comme un numero ou une chaine de 
caracteres. 

30 

Le deuxieme cas est illustre par le schema bloc de la figure Figure 10 ou I'image 
originate est predite a partir de I'image signee, I'image signee est soustraite de 
I'image predite afin de restituer le filigrane, le bit constituant la signature est alors 
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calcule. Un filtre de debruitage 105, par exemple de type Wiener, est utilise pour 
realiser une prediction 106 de Pimage originate o(k) a partir de I'image signee 101. 
La difference 102 entre ces deux images constitue alors le filigrane 107 qui peut 
etre decode 103 en utilisant la cle 108 pour retrbuver le bit 104 de la meme maniere 
5 que precedemment (Figure 9). Lterreur de prediction etant notablement plus 
importante que dans le premier cas, le nombre de bits b codes de cette maniere est 
systematiquement inferieur. 

Dans la pratique il peut egalement etre utile d'imprimer des informations visibles 
10 par-dessus le filigrane numerique. C'est le cas par exemple d'une feuille blanche de 

papier qui comporte un filigrane numerique et par dessus laquelle est imprime un 
. texte. Ceci est realisable en choisissant des couleurs ou des intensites distinctes 

pour le filigrane et pour les informations visibles. II est ensuite possible de filtrer 

I'image avant la detection du filigrane (Figure 9, etape 92) pour differencier le 
15 filigrane du texte imprime et ainsi eliminer tes parties ne comportant pas le filigrane. 

Une methode consiste par exemple a utiliser la composante bleu pour le filigrane et 

a imprimer le texte du document en noir. 



20 



Finalement, la mise en ceuvre de la detection requiert un scanner optique capable 
de numeriser le document sur lequel le filigrane est imprime. Le positionnement sur 
le scanner n'etant jamais parfait, il est necessaire de pouvoir retrouver I'information 
code par le filigrane apres d'eventuelles translations et rotations. Une technique 
convenable consiste a utiliser la methode decrite par [5] qui est basee sur un 
filigrane auto-correlle (pour compenser tes rotations) et une technique d'inter- 
25 correlation (pour compenser les translations). 

Autres applications 

Le procede peut egalement etre applique a d'autres secteurs que I'impression. Par 
exemple, il est possible d'utiliser un laser pour graver des surfaces metalliques, des 
30 pierres, de la ceramique, etc, et encoder ainsi un filigrane digital. Les applications 
concernees sont alors par exemple les pieces de I'industrie automobile ou 
aeronautique ou des objets de luxe dans les secteurs de la joaillerie ou des objets 
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de valeurs. On peut egalement imaginer de cacher des filigranes sur des CD-ROM 
ou CD audio, sur la face serigraphiee ou sur la face gravee (encre ou laser). 
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RevendicatinnR 

1. Precede destine a prevenir la contrefacon ou Iteration d'une surface 
.mpnmee ou gravee. caracterise par .'incorporation d'une signature sous la forme 
d un fihgrane numerique dans une partie ou dans I'ensemble du document. 

2. Procede selon la revendication 1, caracterise en ce que Ton incorpore un 
filigrane numerique dit "fragile". 

10 3. Procede selon Tune des revindications 1 ou 2, caracterise en ce que Con 

•ncorpore un f„i g rane numerique a modutetion asymetrique de ."amplitude d'une 
composante lumineuse visible ou invisible. 

4. Procede selon la revendication 3, caracterise en ce que pour detecter (a 
Presence ou non de la signature sur la surface, on prend en compte I'hypothese que 
la surface est de couleur uniforme. 

5. Procede selon la revendication 4, caracterise en ce Ton effectue un pre- 
tra,tement de .'image afin d'e.iminer des informations visibles imprimees ou gravees 
et ne comportant pas le filigrane. 

6. Procede selon .a revendication 3. caracterise en ce que lors de la recherche 
de a s,gnature, .'image definissant la surface originate est predite a partir de ,'image 
de la surface signee. 

25 

7 Precede selon la revendication 3, caracterise en ce que des informations 
bees a la stature sont egalement imprimees de maniere visible sur la surface. 

8. Procede selon la revendication 3, caracterise en ce que lors de la recherche 
de la s,gnature, on digitalise le filigrane numerique au moyen d'un scanner. 
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9. Procecte selon la revendication 6, caracterise en ce que lors de la recherche 
de la signature, on digitalise le filigrane numerique au moyen d'un detecteur 
portable. 

5 10. Proced6 selon la revendication 3, caracterise en ce Ton utilise une 

propriete non visible de I'encre pour realiser la modulation asymetrique. 

11. Procede selon Tune des revendication precedentes, caracterise en ce que 
Ton cache des signatures differentes dans diff6rentes regions de la surface. 

10 

12. Procede selon Tune des revendication precedentes, caracterise en ce que 
la surface est un document et en ce que Ton cache des signatures differentes sur 
les faces du document. 

15 13. Application du procede selon la revendication 2, 6ventuellement combinee 

avec les caracteristiques de Tune des revendications 3a 12 en vue de permettre 
I'authentification du dit papier-valeur. 

14. Application du proc6de selon Tune des revendications 1 a 12 pour prevenir 
20 ('alteration d'une surface imprimee ou gravee, telle qu'un emballage, un certificat, un 

contrat, un cheque ou un objet de luxe, et permettre le cas echeant la detection 
d'une telle alteration. 

15. Procede pour cacher et/ou retrouver une signature sous la forme d'un 
25 filigrane numerique, caracterise par Tutilisation d'une modulation asymetrique de 

I'amplitude d'une composante lumineuse visible ou invisible. 

16. Proced§ selon la revendication 15, caracteris6 en ce que la modulation 
asymetrique est realisee par impression du filigrane. 

30 

17. Procede selon la revendication 15, caracterise en ce que pour rechercher 
la signature le filigrane numerique est digitalise. 
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